docs: Phase C deferred (2026-05-28) — option (c) analytical infeasibility - #199
Merged
Conversation
…lity
Records the 2026-05-28 finding that Phase C's structural admits at
`Semantics_L1.v:553/621` are not closable via any of the four design
paths surfaced in the prior session:
(a) Permutation-based perm-l1 — concrete output-list-structure
mismatch (R_body = [a; rr; b; c] vs R_body' = [b; rr; a; c]);
(b) multiset reformulation of remove_first_L1 — cascades through
every L1 rule's output threading;
(c) T_Region_*_L1 rule redesign — implemented in-flight on this
branch (TypingL1.v + Counterexample.v + count_occ_le_l1_m
successfully migrated to a Permutation premise), closes the
sub-sub-case where R has exactly one rr via count-vacuity,
BUT sub-sub-case where R has ≥2 rr requires body-input-
shrinkage which is NOT a theorem (T_Loc_L1 counterexample at
count=1; T_Let composition is unstable for the count-≥-2
precondition);
(d) defer — selected as the most mathematically safe + elegant.
The (c) experimental changes have been reverted; the 10/10 .v rebuild
is clean against the original rules with 2 documented admits at
553/621.
Phase D (L2 effect-typed TFun) is the natural setting: the lambda
body's R-flow becomes effect-typed, providing the structural
invariant that lets body-input-shrinkage discharge naturally. Both
Phase B Slice 1 and Phase C will land cleanly post-Phase D.
PROOF-NEEDS.md adds a near-term deferral row for Phase C alongside
the existing Phase B Slice 1 row.
STATE.a2ml records Phase D as next_action with cross-references to
both deferrals.
Co-Authored-By: Claude Opus 4.7 (1M context) <noreply@anthropic.com>
hyperpolymath
enabled auto-merge (squash)
May 28, 2026 09:07
🔍 Hypatia Security ScanFindings: 67 issues detected
View findings[
{
"reason": "Issue in abi-verify.yml",
"type": "unknown",
"file": "abi-verify.yml",
"action": "flag",
"rule_module": "workflow_audit",
"severity": "medium"
},
{
"reason": "Issue in boj-build.yml",
"type": "unknown",
"file": "boj-build.yml",
"action": "flag",
"rule_module": "workflow_audit",
"severity": "medium"
},
{
"reason": "Issue in codeql.yml",
"type": "unknown",
"file": "codeql.yml",
"action": "flag",
"rule_module": "workflow_audit",
"severity": "medium"
},
{
"reason": "Issue in governance.yml",
"type": "unknown",
"file": "governance.yml",
"action": "flag",
"rule_module": "workflow_audit",
"severity": "medium"
},
{
"reason": "Issue in hypatia-scan.yml",
"type": "unknown",
"file": "hypatia-scan.yml",
"action": "flag",
"rule_module": "workflow_audit",
"severity": "medium"
},
{
"reason": "Issue in instant-sync.yml",
"type": "unknown",
"file": "instant-sync.yml",
"action": "flag",
"rule_module": "workflow_audit",
"severity": "medium"
},
{
"reason": "Issue in mirror.yml",
"type": "unknown",
"file": "mirror.yml",
"action": "flag",
"rule_module": "workflow_audit",
"severity": "medium"
},
{
"reason": "Issue in rust-ci.yml",
"type": "unknown",
"file": "rust-ci.yml",
"action": "flag",
"rule_module": "workflow_audit",
"severity": "medium"
},
{
"reason": "Issue in rust-ci.yml",
"type": "unknown",
"file": "rust-ci.yml",
"action": "flag",
"rule_module": "workflow_audit",
"severity": "medium"
},
{
"reason": "Issue in scorecard-enforcer.yml",
"type": "unknown",
"file": "scorecard-enforcer.yml",
"action": "flag",
"rule_module": "workflow_audit",
"severity": "medium"
}
]Powered by Hypatia Neurosymbolic CI/CD Intelligence |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
Summary
Semantics_L1.v:553/621are not closeable via any of the four design paths surfaced in the prior session.proof/phase-c-l1-multiset-bridgebranch — TypingL1.v rules + Counterexample.v regression +count_occ_le_l1_mPermutation-bridged — but proven analytically to close only sub-sub-case (ii) (R has exactly 1 rr via count-vacuity) while leaving sub-sub-case (i) (R has ≥2 rr) requiring body-input-shrinkage which is NOT a theorem (T_Loc_L1 counterexample at count=1; T_Let composition unstable for count-≥-2 precondition).What changed
PROOF-NEEDS.md— adds a near-term deferral row for Phase C alongside the existing Phase B Slice 1 row..machine_readable/6a2/STATE.a2ml—next_actionmoves to Phase D (L2 effect-typed TFun) with cross-references to both Phase B + Phase C deferrals.Why option (d) defer was selected
Admitted.at 653 +preservation_l3cross-layer annotation continue to attribute the gap correctly to a pre-existing L1 obligation.Test plan
coqc 8.18.0rebuild — 10/10 .v files clean (no new admits/axioms)formal/PRESERVATION-DESIGN.md §5.1)🤖 Generated with Claude Code